NFU (Not Frequently Used)

Algoritmo de reemplazamiento de la página no usada frecuentemente. Requiere de un contador de software asociado con cada página e inicializado a 0. Este contador contiene las referencias a las páginas. En cada interrupción de reloj, el sistema operativo añade el bit R (0 a 1) el contador. Cuado ocurre una falta de página, la página con el contador más bajo es reemplazada.

Uno de sus inconvenientes es que en un compilador de varias pasadas, las páginas muy usadas en la pasada 1 pueden no ser reemplazadas en detrimento de otras páginas útiles para pasadas subsecuentes. (El algoritmo nunca olvida).